// 给定 n ，请计算 F(n) 。
// F(0) = 0，F(1) = 1
// F(n) = F(n - 1) + F(n - 2)，其中 n > 1

/**
 * @param {number} n
 * @return {number}
 */
var fib = function (n) {
  if (n === 1) {
    return 1;
  }
  if (n === 0) {
    return 0;
  }

  return fib(n-1) + fib(n-2)
};
let demo = fib(30)
console.log(demo);
